//选择排序 
//从左到右扫描，找出最小的数，将未排序部分的第一个与最小的数进行交换，然后将其归为已经排序部分，如此循环直到最后
//所有情况的复杂度都是平方级
public class SelectSort extends Sort{
    public void MySort(int data[])
    {
     int min=0;
     for(int i=0;i<data.length;i++)
     {
        min=i;
        for(int k=i;k<data.length;k++)   //找到未排序部分中，最小数的下标
        {
         if(data[min]>data[k])
         {
            min=k;
         }  
        }
        Exchange(data,i,min);
     } 
    }
}
